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Abstract — Maximum distance separable (MDS) array codes 
are XOR-based optimal erasure codes that are particularly 
suitable for use in disk arrays. This paper develops an 
innovative method to build MDS array codes from an elegant 
class of nested graphs, termed complete-graph-of-rings (CGR). 
We discuss a systematic and concrete way to transfer these 
graphs to array codes, unveil an interesting relation between 
the proposed map and the renowned perfect 1 -factorization, 
and show that the proposed CGR codes subsume B-codes 
as their "contracted" codes. These new codes, termed CGR 
codes, and their dual codes are simple to describe, and require 
minimal encoding and decoding complexity. 

I. Introduction 

Now a widely-adopted industrial standard 
redundant/reliable army of inexpensive/independent 
disks (RAID) allows data to be stored in a redundant, 
distributive, and balanced way to improve the overall 
performance, including fault tolerance, input/output 
(I/O) throughput and scalability. Central to RAID is the 
availability of efficient erasure codes. An {N,K,dmin) 
erasure code with i-erasure correcting capability is 
considered (spatially) optimal, if it is maximum distance 
separable (MDS) or achieves the singleton bounds: 
t = dmin — 1 = N ~ K. Reed Solomon (RS) codes, the 
renowned class of optimal erasure codes, are unfortunately 
un-fitful for RAID, due to their expensive Galois field 
operations and the dense Tanner-graph structure. The latter 
is particularly costly in RAID, because to encode a parity 
symbol (generally mapped to a spare disk) requires the 
reading of many data symbols (data disks), and to decode 
a data symbol also requires the reading of many other data 
symbols, causing a large I/O overhead [2]. 

MDS codes are difficult to construct. Many attempts 
have been made to improve the code efficiency while 
maintaining a low encoding/decoding complexity [1]- [10]. 
The invention of EVENODD codes in the last decade 
[3], [4] is true cause for excitement, because they opened 
a refreshing way of constructing MDS codes through 
an elegant array layout and simple XOR operations. A 
sequence of array constructions capable of correcting two, 
three or four erasures have since been proposed, including 
the X-codes, the HoVer codes, and the Star-codes [6], 
[7]. These MDS or near-MDS codes follow the same 
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line of approach as EVENODD codes, namely, parity bits 
are computed horizontally, vertically, diagonally, or along 
some lines of some edges in the data array. Another 
noteworthy class of MDS codes, namely, B-Codes and 
their dual, demonstrate a different construction philosophy. 
Proposed in the nineties and revisited by Xu et al [1], these 
codes are shown to find close relation to graphs and the 
perfect 1 -factorization (PIF). Several researchers have also 
looked into representing arrays codes in sparse parity check 
matrices, and leveraging low-density parity-check (LDPC) 
and particularly quasi-cyclic LDPC constructions to build 
MDS array codes [2]. 

This paper focuses on building MDS array codes from 
graphs. Much of the motivation comes from the inspiring 
notion of "code-on-graph" and the intriguing relations 
between bipartite Tanner graphs and LDPC codes and 
between complete graphs and B-codes. However, the graph- 
code relation we explore here is new and different. We 
will demonstrate a new class of graphs, constructed by 
embedding ring graphs in complete graphs and referred 
to as complete-graph-of-rings (CGR). We will provide a 
systematic way of mapping CGRs to array codes which 
achieve the singleton bounds and which are capable of 
correcting up to 2n + 1 erasures for n = L2,3,.... The 
CGR codes we proposed here have extended from our 
work in [8], which projected the existence of CGR-MDS 
codes and demonstrated a rich set of code examples through 
constraint computer search. Here we develop a concrete 
method to construct MDS array codes from CGR graphs. 
We show that our codes can be concisely and completely 
described by a simple vector, termed the offset vector. We 
further show that the offset vector can be derived from a 
deterministic set of rules and the PIF technique applied to 
the base graph of CGRs. 

We discuss in detail of the construction of these codes 
and their dual codes, which are also MDS. We also unveil a 
fascinating relation between our code and a specific class of 
B-codes, B2n+i- We show that B2n+i codes can actually 
be obtained by stripping off certain rows and columns from 
our arrays! 

II. Complete-Graph-of-Ring Codes 

To construct the proposed CGR codes takes three steps: 
(1) constructing an appropriate CGR graph (Subsection II- 
A, Algorithm 1), (2) mapping the CGR graph to an array 



code (Subsection II-B, Algorithm 2), and (3) determining 
the offset vector that cycHcally shifts rows in the array code 
to achieve MDS (Subsection II-C, Algorithm 3). Below we 
detail the 3-step procedure along with examples. 

A. Constructing CGR Graphs 

We first provide the notations and definitions commonly 
used in the graph theory, to facilitate our discussion. 

Definition 1: A complete grapli is a graph in which 
each pair of graph vertices is connected by an edge. The 

viv — 1) 

complete graph has v vertices and ^ edges, with 

each vertex having a degree of w — 1. 

Definition 2: A ring grapli, or, a cycle graph, is a 

closed graph in which each node has degree 2 and is 
connected only to its neighbors. A ring graph C„ has n 
vertices and n edges. 

Definition 3: A perfect one-factorization of a graph is 
a partitioning of its edges into subsets, called factors, such 
that each factor is a graph of degree one and the union of 
any two factors forms a Hamiltonian cycle [10]. 

The proposed CGR graphs, denoted as CGR{Ky^ , Ci,^), 
is constructed by expanding a complete graph K^-^ to a 
nested graph, by replacing each vertex in K^-^ with a 
ring graph Cy^, and replacing each edge connecting two 
vertices in Ky-^ with a set of V2 parallel edges connecting 
the respective vertices in two rings. Fig. 1 illustrates two 
examples of CGR constructions. These graphs can be 
viewed as a complete graph whose "super vertices" are 
rings. Alternatively, they can be regarded as "multi-layer 
ring graphs" such any two layers of rings are incident by 
a set of parallel edges. 




cgr{k„c,) 

Fig. 1 . CGR graphs constructed from base graphs. Left: base graphs K2 
and K4; right: resultant CGR graphs CGR{K2,C5) and CGR(K4, C7). 

Before proceeding further, we first provide a sufficient 
condition that allows a CGR graph to be potentially con- 
vertible to an MDS array code. 

Theorem 1: If a CGR graph Ty^^^^ constructed from 
a complete graph K^-^ and a ring graph C^^ satisfying 



the following conditions: (1) vi is even, and (2) V2 — 
vi + 3, then there exists a way to place all the vertices 
and edges in an array of x V2- When the vertices 
are interpreted as data bits and the edges connecting two 
vertices are interpreted as parities associated with two data 
bits, the resultant array defines an array code of parameters 
{N, K, dmin) = (I'l, 2, di,^ — 1) capable of correcting up to 
(u2 — 2) erasures. Its dual code is a (u2,W2 — 2,3) MDS 
code capable of correcting up to 2 erasures. 

Algorithm 1: Graph Construction and Labeling Con- 
sider constructing a {y\ + l)-regular CGR "^v^.v^ from a 
complete graph A'„j and a set of v\ rings C,,^, where V2 
is even and V2 — v\^ 3. 

1) Take a set of v\ number of rings Ci,^. Label 
the vertices of the first ring counterclockwise as 
0, 1, • • • , U2 — 1; label the vertices of the next ring 
similarly as ■i;2, ^^2 + 1, • ■ • ^ 2u2 — L and so on, until all 
the rings are labeled. We have altogether v\ rings or 
v\ sets of vertices, where the vertices of the jth ring 
are labeled by ^ {ji'2, iw2 + l, • • • , (j + l)w2-l}, 
for j = 0, 1, ...,vx - 1. 

2) Each edge inside a ring, termed a ring edge, is 
marked by the pair of vertices on both ends. We 
have altogether v\ sets of ring edges, where the edges 
of the j/th ring are labeled by Ej = {(jw2,JV2 + 

1), {3V2 + l,i«2 + 2), ((i + \)V2 - 2, (j + \)V2 - 

1), ((j + \)V2 - 1, Ji^2)}, for 3 = 0, 1, - L 

3) For any pair of rings, connect their indexes using V2 
parallel inter-ring edges, such that the lowest index 
of one ring is connected to the lowest index of the 
other, the next lowest is connected to the next lowest, 
and so on. We have altogether v\[y\ — l)/2 sets 
of inter-ring edges, labeled respectively as E^.j = 

{(iW2, jW2), (iW2 + 1, j-U2 + 1), ((i + ^)V2 - 1, (j + 

\)v2 - 1)}, for < i < j < vi - 1. 
Example 1: An example of labeling the vertices for 
CGR(if2,C'5) is shown in Fig. 2. Each vertex has 2 ring 
edges and (v\ — V) inter-ring edges connecting between 
rings. This graph possesses many desirable properties, 
including symmetry and regularity (all vertices have the 
same number of degree v\ + 1). 




Fig. 2. Labeling of 3-regular CGR(i<'2,C5). 

B. Mapping CGR Graphs to Arrays 

We consider a new graph-code relation, which is differ- 
ent from the usual connection between a Tanner graph and 
a parity check matrix. Our relation maps the vertices to in- 
formation bits and edges to parity bits, which are computed 



by XORing the two information bits on both ends. The re- 
sultant code consumes the least possible encoding/decoding 
complexity (not considering trivial replication), since any 
parity bit is a function of only two information bits. 

The CGR graph constructed in the previous section has 
altogether viV2 vertices, V1V2 ring edges, and ViV2{vi — 
l)/2 inter-ring edges, all of which can be arranged into an 
array of size — - x V2. 

Algorithm 2: Constructing CGR Array Codes 

Consider constructing a CGR array code using 
CGRiKyj^ , Cy^) labeled by Algorithm 1. The array code 
will consist of vi{vi +3)/2 = W1W2/2 rows and V2 colunms 
(recall V2 — vi + 3 and vi even). 

1) The vi sets of vertices, each corresponding to a ring, 
are placed in the first vi rows as systematic bits. By 
default, the vertices in each set is placed in ascending 
order from left to right to form a row. 

2) The vi sets of ring edges, each corresponding to a 
ring, are placed in the next vi rows as parity bits. 
By default, the edges of the same ring are placed 
in ascending order, with the one connecting the two 
smallest indexes being the first, and the wrap-around 
edge that connects the biggest index and the smallest 
index being the last. 

3) The vi{vi — l)/2 sets of inter-ring edges, each 
connecting a pair of rings, are placed in the remainder 
vi {vi — 1)/2 rows as parity bits. The edges in each set 
is placed in ascending order, with the one connecting 
the two smallest indexes being the first, and the one 
connecting the largest indexes being the last. 

4) Next, cycUcaUy shift the elements in each row ac- 
cording to an offset vector. An offset vector is a pre- 
determined vector in the form of 

K, ai, a„,„,/2-i) G {0, 1, V2 ~ 

Cyclically shift the jth row to the left by aj positions, 
or, equivalent, strip off the first aj elements in the 
jth row and append them to the end of row. When 
the offset vector is appropriately designed, such as 
using Algorithm 3, then the array code is MDS. 

Example 2: Consider CGR{K2,Cr,) with vertices la- 
beled from to 9 as shown in Fig. 2. According to 
Algorithm 2, we can place all the vertices (information bits) 
and edges (parity of two information bits) in a 5 x 5 array, 
with the first 2 rows for vertices, the next 2 rows for ring 
edges and the last one row for inter-ring edges. Suppose 
we are given an offset vector (0,1,2,2,4), then these five 
rows should be cyclically shifted by 0,1,2,2,4 positions to 
the left, respectively, giving rise to the following array: 
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203 


304 


400 


001 


102 


708 


809 


905 


506 


607 


409 


00 5 


106 


207 


308 



Each column in the array is interpreted as a symbol, 
and an erasure occurs to the entire symbol (column). If 
we physically map each symbol to, for example, a hard 
disk in RAID, then this array code has stored 2 disks of 
data in an array of 5 disks, with 3 spare disks serving 
as redundant protection. This system is robust against up 
to 3 failed disks, since any two surviving disks suffice to 
deduce all the information data (easily verifiable). Although 
information and parity bits are symmetrically distributed 
across all the symbols, and hence no symbol is purely 
systematic or parity, this array code is nevertheless regarded 
as a (5, 2) MDS code with 3-erasure correcting capabihty. 

It is clear from the above example that a judiciously- 
selected offset vector is a key to ensure MDS. From com- 
puter search, one can find many vahd offset vectors for any 
given array. Below we discuss a systematic construction 
based on PIF, which is guaranteed to generate MDS array 
codes. 

C. Constructing Offset Vectors Using PIF 

The proposed construction for the offset vector consists 
of three rules, applicable respectively to the three different 

types of rows in the array, namely, rows of vertices, rows 
of ring edges, and rows of inter-ring edges; see Fig. 4. 

• Rule 1: The vertex-row corresponding to the jth ring, 
for j = 0, 1, 2, vi — 1, takes an offset j. 

• Rule 2: All the ring-edge-rows take the same offset 

• Rule 3: The offsets for the rows corresponding to 

inter-ring edges may be either determined through a 
computer search or constructed according to Algo- 
rithm 3, a PlF-based approach. 

We now know that the offset vector for CGR{Ky^,Cy^) 
may take the form of 

{Q,l,...,V\-l,Vl,Vl, - • ■ ,V\,a2vi-l,Ol2vi, - ■ • ,0lviV2/1--i) 

' » ' ^ » ' ^ , 1 — ' 

"1 "1 vi{vi-l)/2 

Algorithm 3: Determining Offset Vector 

The algorithm determines the offsets for the rows of the 
inter-ring edges of CGR{Ky^,Cy^), by applying PIF on a 
larger complete graph Ky^^2, and then trimming it down 

to Ky^ . 

1) First label the vertices in Kv^+2 with 0, 1, Vi — 1 
and —00 and +00, where v\ is even. 

2) Place all the vertices in a wheel, with —00 in the 
center, and all the others in a ring (spaced evenly) 
surrounding the center. Connect any pair of vertices 
with an edge. 

3) Apply the well-known PIF technique discussed in 
[lOJ to group all the edges of Ky^+2 in ui + 1 factors, 
such that each factor consists of a center-pointing 
edge (i.e. edge (— cx),i) where i € {0, l,...,^! — 
1, 00}) and a set of 111/2 edges that are diagonal to 
("perpendicular to") it. 
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Fig. 3. Complete graph Kq. 



Fig. 4. Stracture of CGR code, and its dual code compared to a shift 
index. 



4) Assign the (— oo, oo) group an offset vi + 2, and 
assign to the other groups distinct offsets chosen 
arbitrarily from 0, 1, vi — 1. 

5) Remove from each factor the edges that are incident 
with vertices — oo or cxo. What remains are all the 
edges from the base graph K^j-^ and their correspond- 
ing offsets, which are the offsets for all the inter-ring- 
edge-rows (Rule 3). 

Example 3: Consider CGR(i^4,C7). To determine the 
offsets for the inter-ring-edge-rows, consider PIF on Kq, 
as illustrated in Fig. 3. The vertice — oo is placed in the 
center, and the vertices 0, 1,2,3, +oo may take arbitrary 
positions in the cycle. The PIF partitions all the edges in 
5 factors as shown below. 



center-point edge 


diagonal edges 


offsetA 


offsetB 


(-00, +oo) 


(0,3), (1,2) 


6 


6 


(-^,0) 


(l,+oo), (2,3) 


1 





(-^,1) 


(0,2), (3,+^) 
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(-^,2) 


(1,3), (0,+^) 
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(-00,3) 


(0,1), (2,+oo) 


2 


3 



We have shown two possible assignments of offsets, 
but there are as many as vi{vi — l)/2, provided that the 
(— oo, oo) group is always given offset 6. Next, ignore all 
the edges incident to — oo or oo. The remainder are the 
offsets for (i, j), for 0<i<j<vi — 1, which are in fact 
the offsets for the inter-ring edges connecting the ith ring 
and the jth ring. If we place the inter-ring-edge-rows in a 
natural order in the array, such as 





(0,1) 


(0,2) 


(0,3) 


(1,2) 


(1,3) 


(2,3) 
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6 


6 
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6 


6 


2 






Now, combining Rule 1 and Rule 2, we have two valid 
offset vectors for CGRiK^, Ki): 

offset vector A :(0, 1, 2, 3, 4, 4, 4, 4, 2, 3, 6, 6, 0, 1) (1) 
offset vector B :(0, 1, 2, 3, 4, 4, 4, 4, 3, 1, 6, 6, 2, 0) (2) 

There are many more, which we cannot possibly list. 

Theorem 2: Algorithm 1, 2, and 3 combined together 
construct an MDS array code. 

Proof and Comments: Theorem 1 provides the sufficient 
condition for a T^^ , CGR to generate an MDS code (and 
its dual). When those conditions are satisfied. Theorem 2 



provides the concrete procedure to construct the t-erasure 
correcting MDS code. The proof of Theorem 2 is rather 
involved. Due to the space limitation, only a sketch is 
provided. A key to prove that the array code constructed 
from Algorithm 1,2,3 is indeed MDS is by interpreting 
the complete-graph-of-ring as a "ring-of-complete-graph", 
namely, a set of complete graphs connected by ring edges. 
The viewpoint allows us to slide the CGR graphs to slices 
of disjoint subgraphs, each of which embeds a i32n+i-code 
except for two slices [1]. Using the fact that _B2n+i-code 
is MDS, we can easily prove, except for the two special 
slices, that any missing t columns (the components in the 
missing columns that belong to the respective subgraph) 
can be recovered from the remainder ! The two special 
slices do not individually possess the t-erasure correcting 
ability, but combined together, they can be proven to 
successfully handle t column erasures. Gathering all these 
pieces together leads to conclusion of MDS. The detailed 
proof is omitted due to space limitation, but the discussion 
in Section IV (which relates CGR codes to B2n+i codes) 
shed insight into the proof. 

III. Dual Codes 

We have thus far provide a concrete method to arrange 
all the edges and vertices in CGR(A'„j , Ci,^) in an array 
of W1W2/2 X V2. Using the computer search, more MDS 
arrangements can be found. Table III provides some ex- 
amples. The first offset vector for each configuration is 
obtained using Algorithm 3, and the rest offset vectors are 
from computer search. By interpreting vertices as informa- 
tion bits and edges as parity bits, we obtained a rich class 
of MDS codes capable of correcting (vi + 1) erasures for 
vi = 2,4,6.... Using the same array layout, but reversing 
the roles of vertices and edges, we get their respective dual 
codes, which are always 2-erasure-correcting. 

Example 4: The 5x5 array code in Example 2 is 
a (5, 2) 3-erasure-correcting MDS code constructed from 
CGR(A'2,C5) in Fig. 2. The same array arrangement can 
be mapped to a dual MDS code with 2-erasure-correcting 
capability, by reversing the roles of edges and vertices 
(i.e. letting edges represent data bits and vertices represent 
parity bits). To ease the representation, we re-label the 
edges using alphabets a,b,...o as in Fig. 2, and interpret 





C'v2 


array size 


offset vector 


code (n, k) 
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0,1,2,2,4 


(5,2) 


Ki 


C7 


14 X 7 


0,1,2,3,4,4,4,4,3,6,2,0,6,1 


(7,2) 


K4 


C7 


14 X 7 


0,1,2,3,4,4,4,4,6,1,2,3,0,6 


(7,2) 


K4 
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14 X 7 


0,1,2,3,4,4,4,4,6,3,1,0,2,6 


(7,2) 


Ki 
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(7,2) 
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27 X 9 


0, 1 ,2,3,4,5,6,6,6,6,6,6,2,3,1 ,5,8,4,8,0,3,5,8,0,2,4, 1 


(9,2) 
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0,1,2,3,4,5,6,6,6,6,6,6,2,3,1,5,8,4,8,3,0,5,8,1,0,4,2 


(9,2) 


Ke 


C9 


27 X 9 


0,1,2,3,4,5,6,6,6,6,6,6,2,3,4,8,1,5,8,3,4,1,0,8,5,0,2 


(9,2) 


Kb 


Cii 


44 X 11 


0,1,2,3,4,5,6,7,8,8,8,8,8,8,8,8,2,3,4,1,6,7,10,10,5,3,7,0,4,6,7,1,4,5,10,2,1,0,0,5,6,10,3,2 


(11,2) 



TABLE I 



Parameters for MDS-CGR array codes 



the vertices of degree 3 as parities on 3 information bits. 
The (5, 3) dual code takes the following form: 
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IV. Connection to B-codes 

We now reveal an interesting relation between the pro- 
posed CGR codes and B-codes B2n+i- namely, stripping 
off certain rows and columns from the CGR array results 
in a B2n+i code. On one hand, since CGR graphs are 
nested graphs with a complete graph as the base graph, and 
since B-codes can be constructed from complete graphs, 
it should not be surprising that CGR codes subsumes B- 
codes as contracted codes. On the other hand, in addition 
to the significantly more complex structure of CGR codes, 
another notable difference is that CGR codes are by nature 
cyclically symmetric, whereas B2n+\ codes have an asym- 
metric structure as shown in Fig. 5. This difference makes 
the connection between CGR codes and B2n+i codes all 
the more interesting, and we will discuss this through the 
following example. 



Information 



Inner edge parity 



Inter edge parity 
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(b) B2n+i code structure 



(a) CGR code structure 
Fig. 5. (a) Structure of CGR code, (b) Structure of B2n+\ code 

Example 5: Consider a (7,2) MDS array 
code constructed from CGR(ii'4,C7) using the 
algorithms discussed before and the offset vector 
(0, 1, 2, 3, 4, 4, 4, 4, 2, 3, 6, 6, 0, 1) constructed in Example 
3. The code is listed in Fig. 11 (a). 

To contract a complete-graph-of-ring back to a complete 
graph, consider only the first vertex of each ring and the 
edges cormecting these vertices only. Puncturing all other 
vertices and edges leads to Fig. II (b). 



Next, vertically and horizontally compact the array and 
reorder the columns, we get a (5,2) B5 code from the 
original (7, 2) CGR code: 
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We note that puncturing and shortening the CGR code 
to a B-code is straight-forward, but the reverse operation 
of expanding a B-code to a CGR code is nontrivial. 
Nevertheless, the above relation is inspiring as it sheds 
insight into the possibility of constructing new and more 
sophisticated codes from existing codes. 

V. Performance Analysis 

In this section, the update and decoding complexity are 
concisely considered. From our CGR code construction 
above, note that each column in the array (a storage unit) 
consists of both systematic bits and parity bits. 

Definition 4: The update complexity is defined as the 
number of parity updates required while a single infor- 
mation bit is changed or updated, averaged over all the 
information (systematic) bits [9]. 

Definition 5: The decoding complexity is defined as the 
number of bit operations (e.g. XOR, AND, shift) required 
in order to recover the erased symbols (columns) from the 
survivors, averaged over all the formation symbols. 

Recall that the proposed CGR codes based on K,,^ and 
C^2 where V2=vi-\- 3. For updating a single information 
bit, since every information bits involves to f 1 + 1 parity 
bits, it will give rise to the update of [vi + 1) parity bits. 
Hence, averaged over V1V2 information bits, the update 
complexity will be {v2 — 2)/{v2{v2 — 3)). The update 
complexity for different code configurations is listed in 
Table I. Since the code is one with parameters (n, k) = 
(u2,2), the update complexity decreases linearly with the 
"code-length" V2 and goes to zero asymptotically. 

To compute the decoding complexity, we can consider 
that all the W1W2/2 bits in an arbitrary missing column takes 
one XOR operation per bit, or, one XOR operation for the 
entire symbol. In the worst case, the code has a payload 
of two systematic symbols (or V1V2 systematic bits), so the 

decoding complexity is - per erased symbol, irrespective 
of the code lengths. 



(a) The array layout of a CGR code 
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10 ©24 


11 ©25 


12 ©26 


13 ©27 


15 ©22 


16 ©23 


17 ffi 24 


18 ©25 


19 ©26 


20 ©27 


14© 21 



(b) The array layout of a B-code (reduced from the CGR code) 
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TABLE II 

Relation between CGR codes and B-codes 





Cv2 


code 


update complexity 


decode complexity 


K2 


C5 


(5,2) 


3/10 = 30% 


1/2 = 50% 


K4 


C7 


(7,2) 


5/28 = 18% 


1/2 = 50% 


Ke 


C9 


(9,2) 


7/54 = 13% 


1/2 = 50% 


Ks 


Cu 


(11,2) 


9/88 = 10% 


1/2 = 50% 


Kio 


C13 


(13,2) 


11/130 = 8% 


1/2 = 50% 



TABLE m 

Update complexity and decoding complexity 



VI. Conclusion 

We have presented a concrete method to construct a rich 
class of {2k + 3, 2) array codes and their {2k + 3, 2fc + 1) 
dual codes, for k = 1,2, .... These codes are capable of 
correcting up to 3, 5, 7, 9, ... erasures, and their dual codes, 
which follow straight-forward from the same configuration, 
can correct up to 2 erasures. These codes grow out of a 
new class of graphs known as the complete-graph-of-rings. 
Instead of computer search, we demonstrate a deterministic 
methods that can leverage from perfect one-factorization. 
We further show that the -B2n+i codes can be obtained by 
trimming down the CGR codes. 
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